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Abstract 

We prove pairwise disjointness of representations T^^^ of the infinite- 
dimensional unitary group. These representations provide a natural gen- 
eralization of the regular representation for the case of "big" group U (oo). 
They were introduced and studied by G.Olshanski and A.Borodin. Dis- 
jointness of the representations can be reduced to disjointness of certain 
probability measures on the space of paths in the Gelfand-Tsetlin graph. 
We prove the latter disjointness using probabilistic and combinatorial 
methods. 



Introduction 

The aim of harmonic analysis on a group is to study regular and another natural 
representations connected with this group. In this paper we work with infinite- 
dimensional unitary group U{oo) that is the union of classical groups U{N) 
naturally embedded one into another. Since U{oo) is not a locally compact 
group, the conventional definition of the regular representation is not applicable 
to it. In the pioneer paper pickj Pickrell in a similar situation proposed a 
construction to deal with this difSculty. It was the starting point of |01sh2j and 
|BO| where Borodin and Olshanski introduced a natural generalization of the 
regular representation for the case of the "big" group U{oo). 

The space of the representations introduced by Borodin and Olshanski is 
an inductive limit of the spaces L2{U{N)). In order to correctly define this 
inductive limit one has to choose some enibeddings L2{U{N)) ^ L2{U{N +1)). 
It turns out that this choice is not unique. Different possible choices lead to 
a family T^^w of the representations which depend on two complex parameters 
z,w. The representation T^^w does not change if z or -u; is replaced by z or wJ, 
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respectively. The structure of Tz^w substantially depends on whether parameters 
are integers or not. In the present paper we handle the latter case. 

Since all representation T^^w are inductive limits of the very same sequence of 
spaces a very natural question arises: Are these representations really different? 
Our paper provides an answer. We prove that representations T^^w are disjoint. 
Recall that two representations T and T' are called disjoint if they have no 
equivalent nonzero subrepresentations. In this paper we prove the following 
theorem: 

Theorem 1. Suppose that all parameters z,w,z',w' are not integers, {z,'z} ^ 
{z',z'}, {w,w} / {w\w'} (all pairs are non-ordered), ^{z + w) > —1/2, then 
representations T^.w cind T^' ^w' disjoint. 

Decomposition of the representations T^^yj into irreducible ones is governed 
by some measures, we call them spectral measures. Instead of the disjointness 
of the representations Tz^w we may prove the disjointness of the correspond- 
ing spectral measures. These measures were fully described in the paper [BO] . 
There exist explicit formulas for the correlation functions of the spectral mea- 
sures. But, as far as the author knows, no direct ways to derive the disjointness 
of measures looking at their correlation functions are known. Thus, we have 
to use different approach here. We reduce the disjointness of spectral measures 
to disjointness of certain probability measures Pz.w on the space of paths in 
the Gelfand-Tsetlin graph, and we are mainly concerned with analysis of the 
measures Pz.w 

Disjointness of representations and measures connected with "big" groups 
was discussed in numerous papers and there are still many related problems 
which remain unsolved. 

The authors of |KOV| studied a family Tz of representations of the infinite 
symmetric group and obtained a result similar to Theorem 1. Our reasoning 
uses some ideas from that paper, but the case of the unitary group turned out 
to be much more complicated and we have to use additional arguments. 

Another closely related example is given in |B03| where Borodin and 01- 
shanski proved the disjointness of the so-called Hua-Pickrell s~measures on the 
space of infinite Hermitian matrices. 

In the paper |Ner| Neretin generalized original Pickrell construction to all ten 
classical series of compact Riemannian symmetric spaces. The problem of the 
disjointness can be posed in each of these ten cases. Perhaps, the disjointness 
can be proved using methods similar to the ones of our paper. 

Note that in Theorem 1 we have a restriction on the parameters z, w: 5R(z -|- 
w) > —1/2. Actually, the construction of the representations Tz^w makes sense 
for all z,w € C But for 5R(z + w) < —1/2 we get representations without so- 
called distinguished i(r-invariant vector. It would be interesting to study these 
representations too, but our methods are not applicable for them. 

In the second part of our paper we present a result of a different kind: A 
path in the Gelfand-Tsetlin graph is a sequence {A(A^)} of dominant weights 
of unitary groups U{N), and each A(iV) can be viewed as pair (A+(iV), A^(A^)) 
of Young diagrams. Thus, each measure pz^w generates two random sequences 
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{A+(7V)},{A~(iV)} of Young diagrams forming a Markov growth process. As an 
application of our method we prove that the length of the diagonal in {A^(-/V)} 
grows at most logarithmically in N . 

The author would like to thank G. Olshanski for suggesting the problem, 
numerous fruitful discussions and help in simplifying proofs. Also the author is 
grateful to A. Borodin who has found a gap in the original proof. The author 
thanks B. Gurevich and S. Pirogov for helpful discussions and advice. 

The author was partially supported by RFBR grant 07-01-91209, the Moe- 
bius Contest Foundation for Young Scientists and Leonhard Euler's Fund of 
Russian Mathematics Support. 

1 Representations of U{oo), Gelfand-Tsetlin 
graph, reduction to spectral measures 

In this section we collect some general facts about representations of the group 
U{oo); most of them can be found in the paper [01sh2| . 

Consider the chain of the compact classical groups U{N), N = 1,2,..., 
which are embedded one into another in a natural way. Let U{oo) be their 
union. Following the philosophy of [Olshl] , we form a (G, ii')-pair, where G is 
the group U{oo) x U{oo) and K is the diagonal subgroup, isomorphic to U{oo). 
We are dealing with unitary representations T of the group G possessing a dis- 
tinguished cyclic if-invariant vector ^. Such representations are called spherical 
representations of the pair {G,K). They are completely determined by the cor- 
responding matrix coefhcients = (^(O^iO- The t/^'s are called spherical 
functions. They are if-biinvariant functions on G, which can be converted 
(via restriction to the subgroup U{oo) x {e} C G) to central functions x on 
U{oo) (that are functions which are constant on conjugacy classes). Irreducible 
representations T are in one-to-one correspondence to extreme characters (i.e. 
extreme points in the convex set of all characters, which are central positive def- 
inite continuous functions on U{oo) taking on a value of 1 at the unity element 
of the group). 

Irreducible spherical representations of (G, K) and extreme characters of 
U (oo) admit a complete description. They depend on countably many continu- 
ous parameters. There is a bijective correspondence between extreme 
characters and points w of the infinite-dimensional domain 

n c M'*°°+2 = X X X X M X M, 

where f2 is the set of sextuples 

CO = {a+,P+;a-,p-;S+,S-) 

such that 

Q-± = (af > a± > • • • > 0) e R°°, = {(3^ > pf > ■ ■ ■ > 0) e , 
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D. Voiculescu discovered an explicit formula for the functions x^'^HU), where 
U £ U{oo). We do not need it in the present paper, this formula can be found 
in or plih2] . 

It was proved in |01sh2j that any character x corresponds to a unique prob- 
ability measure cr on f2, such that 

x(c/)- / x^^HUMdcj), ueu{^). 
Jn 

We call a the spectral measure of the character x- The inverse statement is also 
true, every probability measure on f2 corresponds to a certain character of the 
group U{oo). 

According to the general theory, the disjointness of two spherical represen- 
tations T and T' is equivalent to the disjointness of the spectral measures a 
and fj' corresponding to their characters. Our aim is to prove the disjointness 
of these measures. 

The Gelfand-Tsetlin graph (also known as the graph of signatures) is a conve- 
nient tool for describing characters of U{oo). The vertices of the graph symbolize 
the irreducible representations of groups U (N) while the edges encode the inclu- 
sion relations between irreducible representations of U{N) and U{N + 1). The 
iV-th level of the graph, denoted by GTat, corresponds to the irreducible repre- 
sentations of U{N). Elements of GT^v can be identified with dominant weights 
for U{N), i.e., these are TV-tuples of integers A = (Ai > • • ■ > Xn) which are 
also called signatures. We join two signatures A G <GTn and fi G GTat-i-i by an 
edge and write A -< /i if 

Ml > '^l > > • • • > Aat > flN+l- 

In what follows it is convenient for us to represent signature A by two Young 
diagrams A"*" and A^: the row lengths of A"*" are the positive coordinates Ai, 
while the row lengths of A^ are the absolute values of the negative coordinates. 
We call A"*" and A~ a "positive" Young diagram and a "negative" Young diagram, 
respectively. 

If A and /i are two Young diagrams such that A C /2 then their set-theoretical 
difference is called skew diagram and we denote it by X/jl (see |Mac[ Chapter 
1]). Recall that a horizontal strip is a skew Young diagram containing at most 
one box in each column. Note that A ^ /i if and only if both /i+/A+ and /i^/A^ 
are horizontal strips. 

Recall that number c{D) — j ~ i is called the content of the box □ lying at 
the intersection of the z-th row and j-th column. 

We denote by the irreducible character of U(N), indexed by the signature 
A e GTtv. Given an arbitrary character x of the group U (oo) we may expand the 
restriction of x on U{N) into a convex combination of the functions X'^(')/x'^(e)- 
The coefficients of this expansion determine a probability distribution Mi^(\) 



4 



on the discrete set GTn- In this way, we get a bijection between characters and 
certain sequences of probabihty distributions {Mpf}pf=i^2...., which are called 
coherent systems (because of certain coherency relations connecting M]\j and 
AfAr_|_i). Additional information can be found in [01sh2j . 

A path in the graph of signatures GT is a finite or infinite sequence t = 
(t(l), t(2), ...), such that t{N) e GTjv, and for every N = 1,2,..., t{N) and 
t{N + 1) are joined by an edge. In what follows finite or infinite paths are 
denoted by letters t, t. Usually r = (T(l),r(2), . . . ) and Ti{N) stands for the 
length of the i-th row of the signature t{N). 

We say that a box □ is added to the "positive" Young diagram at level N 
while moving along a path r if □ £ t~^{N + 1)/t~^{N). 

We can define a topology on the set T of all infinite paths in GT. A base 
of this topology consists of cylindrical sets Cr, where r — (t(1), . . . , t{N)) is a 
finite path and 

Cr = {te T\t{l) = r(l), . . . , t{N) = t{N)}. 

Now we may take a-algebra of Borel sets generated by this topology and 
consider measures on this a-algebra. 

A measure on T is called central if the measure of a cylindrical set Ct, 
T = (t(1), . . . , t{N)) depends solely on t{N). 

Consider an arbitrary signature A e GT^y. The set of finite paths termi- 
nating at A consists of exactly Dim7v(A) = x^i^) elements. Given a coherent 
system on the graph of signatures we may construct a certain central measure 
p on the set T by setting 



Dimjv(T(7V)) 

where Cr is an arbitrary cylindrical set as above and t{N) is the endpoint of t. 
Correctness of this definition follows from the properties of coherent systems. 

Thus, we obtain a sequence of bijections connecting characters of the group 
C/(oo), probability measures cr on (spectral measures), coherent systems 
{Mjv}, and central measures p on T. 

Let us show that the disjointness of spectral measures cr and a' follows from 
the disjointness of the corresponding central measures p and p' (the similar 
proposition in the case of the infinite symmetric group was proved in KOV]). 

Proposition 2. Assume that central measures p and p' on the graph of signa- 
tures are disjoint, then the corresponding spectral measures a and a' on are 
also disjoint. 

Proof. Assume the contrary. Denote by ct = cr A cr' the greatest lower bound 
of the measures ct and ct' (we say that a measure pL is less than a measure u if 
li{A) < ^{A) for an arbitrary measurable set A). The existence of such measure 
can be easily verified. It is evident that if ct and ct' are not disjoint, then ct is a 
non-zero measure. 
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Next, observe that the correspondence a ^ p between probabiHty spectral 
measures on fl and central measures on T can be extended to arbitrary finite 
measures, which are not necessarily probability measures. 

Denote by p the central measure corresponding to a. 

There is an integral representation for the value of this measure on a cylin- 
drical set. Let w G f2. Let p^ be the central measure on T corresponding 
to the extreme character x^^H^^)- Denote by /t-(7v)(u;) the value of p^ on the 
cylindrical set Cr, where t{N) is the endpoint of r. We have 

P(Cr) = / fT{N){i^)^{duj)- 

Jn 

From the last formula, nonnegativity of fx{w), and inequalities a < a, a < a' 
it follows that p < p and p < p' ■ Consequently, p A p' and the measures p 
and p' are not disjoint. 

□ 

In what follows we are going to prove disjointness of the central measures on 
the graph of signatures corresponding to the characters of the representations 
Tz^w and Tz\yji. Let us denote these measures by pz,w and Pz',w'- 

It was shown in |01sh2| that the coherent system corresponding to the rep- 
resentation Tz^w is given by 

N 

Mr(A)-(5^(z,i«))-'-n 

where S^iz, w) is the normalization constant whose explicit value is not impor- 
tant for us. Denote by P^"'{X) the measure pz^w of an arbitrary cylindrical set 
Cr, such that A is the endpoint of the path r. The following formula holds: 

PzACr) - P^'"(T(iV)) = M^"'(T(iV))/DimAr(r(7V)). 

The measure pz^w is called the {z, w)-measure below. 

From this point on we forget about representations Tz^w, all further argu- 
ments are based on the last two formulas. 

2 Scheme of proof 

Our aim is to prove that the (z, w)-measures are pairwise disjoint. 

Consider two pairs (z, w) and (z', w'), assume that all four numbers are non- 
integral, z =^ z' , z ^ z' , w ^ w' , w w' . Let us study the ratio -^-77-^- Let £2 be 

the set of paths along which this ratio tends to a finite non-zero limit. Clearly, 
this is a Borel set. The disjointness of the measures follows from the equalities 
Pz.w{Q) = Pz',w'{Q) = and the following proposition 



r(z - A, + i)T{w + N + l + X,-i) 



■Dim^(A) 
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Proposition ( [Si Chapter 7, Section 6, Theorem 2] ). Let X be a measurable 
space with a filtration {An}. Denote by P„ and Pn restrictions of two arbitrary 
probability measures P and P on the a-algebra An- Suppose that Pn is absolutely 
continuous with respect to the measure Pn and Radon- Nickodim derivative 
tends to zero (as n tends to oo) almost everywhere with respect to P. Then P 
and P are disjoint. 

In order to show that the measure of the set Q is equal to zero, we introduce 
an auxihary set G (it will be defined later). Denote temporarily Oo = G fl 0. 
We prove below that the measure of Oo is equal to zero (Sections 3 and 4) and 
then we show that the (z, w)-measure of the set G is equal to 1 (Section 5). 
Clearly, these two facts imply vanishing of the (z, w)-measure of the set 0. 

Proof of the first part (the estimate for the measure of 0o) contains several 
technical details and we want to provide some main ideas first. It is possible to 
pass from 0o to a family of sets 0o. For every 0g we construct a collection of 
maps {fi}, which take 0o into a collection {0'} of pairwise disjoint sets. The 
measure of each 0' is equal to the measure of Qq. Since there exist infinitely 
many such sets 0^ we conclude that the measure of each one is equal to zero. 
Hence, the measure of 0o is also equal to zero. 

The essence of the maps fi is a small reorganization of paths. It turns out, 
that it is enough to change only one level of a path to generate a rather big fluc- 
tuation from the hypothetical limit value of the ratio " . This observation 

is the main idea underlying the proof of the theorem. 

Each map fi is very simple. We fix in advance some large integer k. Each 
fi modifies every path as follows: Instead of adding a box with content k to the 
"positive" Young diagram at level N, we do that at level N + 1. Although, not 
every path can be modified in this way, we will show later that for almost all 
paths from the set 0o maps fi can be correctly defined. 

Important moment in the argument is the following: the probability of 
adding a horizontal strip containing m boxes with the contents fc. A: + 1, . . . , fc + 
m — 1 at level N does not exceed c{k,m)/N"^ (we use this statement only in 
the case m = 1, but it also holds in the more general case). 

3 Modification of paths 

We proceed to the detailed proof. 

Let T = (t(1), t(2), . . . ) be a path in the graph of signatures. t^{N) is 
an increasing sequence of Young diagrams. Denote r+ = Ijr+(A^). It is clear 

N 

that is either the whole quadrant or only some its part called a thick hook. 
Denote by G^ the set of all paths r such that t"*" is the whole quadrant. In a 
similar way we define t~ — [J t~ (N) and G~ is the set of all paths r such that 

N 

T~ is the whole quadrant. In Section 5 we show that Pz,w{G^ U G^) = 1. Now 
our aim is to prove the following theorem: 



7 



Theorem 3. If {z,z} ^ {z',z'}, then 

/),,^(0nG+) = p^.,^.(£inG+) = 0. 

If{w,w} 7^ {w'jW'}, then 

P^.^iQ n G') = p,:,n,'{Q n G-) = 0. 

In particular this theorem imphes that H z z' , z ^ z' , w ^ w' and w w', 
then the corresponding measures are disjoint. 

Note that both Gelfand-Tsethn graph and z, t«-measures are invariant under 
the symmetry 

z^w, (Ai,...,Ajv) <-» (-Ajv,...,-Ai). 

Thus, it is enough to prove only the first part of the theorem. 
Let us denote by /lAr(r) the double ratio 

P^';t(T(iV + l)) -P^'-'MTV))- 

Note that if ^" ('^(^)) tends to a finite nonzero limit, then /ijv(t) — > 1. 

P'^- (t(N)) ' ^ 

Denote by 21 the set of paths along which ^ 1. Our aim is to prove that 
the {z, w)--mcasurc of the set 21 n is equal to zero {pz.w{^ H G+) = 0). 

Fix 6 > 0. We say that there is a ^-fluctuation, or simply a fluctuation, at 
the level k provided that \hk — 1\ > S. Denote by Af the set of those paths that 
contain no ^-fluctuations starting from level t. We will show that if we choose 
sufficiently small 5, then pz^w{Af n G"*") = for every t. It is clear that this 
statement implies our theorem. 

Theorem 4. There exists 6 > such that for every t 

nG+) = o. 

Proof. Recall once again that the content of the box lying at the intersection of 

the i-th row and the j-th column of a Yoimg diagram is the integer c(n) = j — i. 

It is evident that for any path from G"^ and for every k a box with the 
content k is added to the "positive" Young infinitely many times. 

The idea of the subsequent argument is the following: adding a box with a 
relatively small positive content may cause a (5-fluct nation. Suppose r is a finite 
fragment of a path, there are no ^-fluctuations in r, and a box with the content 
k is added while moving along t. Then for almost any t there exists another 
fragment r', such that r and r' have the same starting point and endpoint, and 
there is a (5-fluctuation in r'. Since infinitely many boxes with the content k 
are being added along the typical path, the last claim also implies a stronger 
assertion. If a fragment r is long enough, than we may construct arbitrary many 
such fragments r'. In turn, this implies that measure of the set of paths without 
^-fluctuations is equal to zero. 
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So fix a positive integer fc, its value will be specified later. We introduce a 
family of sets of paths B{k, {iVj}). In what follows we construct certain maps 
fi on these sets which "create ^-fluctuations" . 

Let us fix some integer k and a sequence of positive integers A'^i < N2 < . . . . 
Denote by B{k, {Ni}) a set of all paths t S G"*" such that for every m > there 
exist a positive integer n(m) and a box □(m) with coordinates which meet 
the following conditions: 

1. n(m) is a minimal number n G [Nm, Nm+i) such that T~^{n + l))/r"'"(n) 
contains a box with content k 

2. □(m) e r+(n(m) + l))/r+(n(m)) and c(n(m)) =j-i = k 

3. T~^{n{in) + 1)) / {n{m)) does not contain a box with content k + 1 (i.e. 
it docs not contain a box with coordinates j + 1) ) 

4. T~^{n{m) + 2))/r"'"(n(m) + 1) does not contain a box with content k — 1 
(consequently, it does not contain a box with coordinates + 

Proposition 5 (about admissible paths). Assume that k is so large that 5ft(fc + 
w) > then for an arbitrary e > there exists a sequence of integers Ni < 
N2< ... such that Pz,wiG+ \ B{k, {Ni}) < e. 

We give the proof of this proposition in the next section. Now we are going 
to use it to prove Theorem 4. 

Denote by H the intersection of the sets B{k,{Ni}) and Af. Clearly, it is 
sufficient to prove that for small enough S the measure of H is equal to zero. 

A path from the set H can be informally described in the following way. 
Starting from some level it has no 5— fluctuations but boxes with content k, 
which were defined in the proposition, are still added to the "positive" Young 
diagram. 

Now fix H and the sequence of integers {Ni} corresponding to it. Choose 
some large enough number A'j, from the A^'j's. Choose an integer q > p and 
consider the levels from Np to Ng of the graph of signatures. We call a sequence 
{T{Np),T{Np + 1), . . . , T{Nq)) a [Np, Ng]-fragment of path r = (r(l), r(2), . . . ). 

Fix an arbitrary signature at level Np and an arbitrary signature A' at 
level Ng. Consider all [Np, A^^J-fragments of paths r, such that T{Np) = \p and 
T{Nq) = A'. There is a finite number of such [TVp, 7Vg]-fragments. The cen- 
tral property of the {z, ti;)-measures implies that these fragments have uniform 
distribution. We want to study the fraction of the [Np, iVg]-fragments of paths 
from the set H in all such [Np, Ng] fragments. We will prove that this fraction 
tends to zero when q ^ 00 (uniformly in A^ and A'^). Obviously, this implies 
that the measure of the set H is equal to zero. 

Let us also choose signatures at levels Np+i, Np+2 ■ ■ ■ Ng-i. Suppose that 
T{Np) = XP,T{Np+i) = XP+^,...,T{Ng) = A« and examine [TVp, 7Vg]-fragmcnts 
of such paths r. We again want to study the fraction of such [A'^p, A^^J-fragments, 
obtained from the paths of H, in all such [Np, Ng] fragments. It sufficient to 
prove that this fraction tends to zero, provided that q tends to infinity. 
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Now fix a [Np,Nq] fragment, satisfying the above conditions. Consider a 
[Ns, A^s+i] -fragment, that is a subfragment of the above [Np, iVg] -fragment, and 
define a path modification fg in the following way. 

We know that a box with content k is added at a level n{s) e [Ns,Ns + 
1, . . . , iVg+i). Modification fg consists in adding this box not at level n(s), 
but at level n{s) + 1 (i.e. we remove this box from the skew diagram 
T^{n{s) + l)/T+(n(.s)) and add the very same box to the skew diagram 
r+(n(s) + 2)/T+(n(s) + 1)) Conditions 3 and 4 on the set B{k,{Ni}) imply 
that this modification is possible. Thus, we obtained some map, its domain of 
definition is the set H. It is clear that this map is injective. (To determine the 
preimage of a path one should choose the first addition of a box with content k 
and simply move this addition to the previous level) 

Lemma 6. It is possible to choose k, 6 and p such that for any path t G H, 
/s(t) does not belong to H. 



Proof. Consider 



Note that r(n(s)) does not change under the map fs while T(n(s) + 1) does. 
Set N := n{s) + 1 and examine the level N. The essence of our modification 
is that in the new path for a single i the number A, (which is the length of the 
i-th row) decreased by 1. Recall that 



N 



1 



Dim;v(A) 



T{z -Xi + i)T{w + N+l + Xi-i) 
Consequently, under the transform Aj Aj — 1 this density is multiplied by 



w + N + l + k 



z — k 



(factors not depending on z,w). 



We conclude that the ratio of densities p^^t is multiplied by 



z' -k 



z — k 



w + N + l + k 



w' + N + l + k 



(*) 



Examine the first factor. Note that if z ^ z' and z ^ z', then one can find 
A; > and u > such that 



> u 



z' -k 


2 




- 1 


z — k 





and 5R(fc + w) > 0. Let us fix such k and v. 
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Now consider the second factor in (*). It is clear that this factor approaches 
1 as A'' tends to infinity. Assume that Np is so large that for any N > Np the 
factor differs from 1 by less than v/lOO. 

Now we can conclude that the product (*) differs from 1 by more than iy/2. 

Choose S < 1^/100. It is evident that for such S the ratios of densities before 
and after applying fg can not both belong to the 5-neighborhood of 1 (as 
multiplies the ratio of densities by the number (*) that is far enough from 1). 

Choose p such that the inequality Np > t also holds. From all that has 
been said above it follows that in any path from H there are no ^-fluctuations 
at levels starting from Np, but after applying fg such S fluctuations inevitably 
appear. Thus the image with respect to of a path from the set H does not 
belong to H. □ 

Lemma 7. Suppose that the parameters are chosen as in Lemma 6. If s ^ s' , 
then the sets fs{H) and fs'{H) are mutually disjoint. 

Proof. It follows from the proof of the last lemma that in the paths from fs{H) 
and fs'{H) ^-fluctuations appear at distinct levels, thus, these paths are dis- 
tinct. □ 

Now assume that we have E distinct [A^p, iVg]-fragments of paths from the 
set H. Every produces E additional fragments and all fs together produce 
E{q—p) distinct fragments. Consequently, the fraction of the [Np, Ng] fragments 
of the paths from the set H in all [A'p, A^^J-fragments (hence also the measure 
of the set H) does not exceed ;gqr^3^- Choosing the number q large enough 
we can obtain arbitrary small values of the last expression. Thus, Theorem 4 is 
proved. 



4 Proof of the proposition about admissible 
paths 

Proof of Proposition 5. Let us interpret the {z, ti;)-measure as a Markovian pro- 
cess on the Gelfand-Tsetlin graph with transition probabilities 



Thus, from now on we may speak about the random path r or about the 
Markov chain t{N). 

Lemma 8. Assume k is so large that ^{k + w) > 0. Fix an arbitrary signature 
ji at level N (thus also fix the corresponding "positive" Young diagram). The 
following two estimates on conditional probability holds 



□ 




Prob{3n Gt+{N + 1)/t+{N) : c{a) = k \ t{N) = h} < 



c{k) 



N ' 
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Prob{3n e t+{N + 1)/t+{N) : c(n) = k \ 

I t{N) = 3n e r+{N + l)/r+{N) : c(n) = k-l}<^, 

Remark. Instead of /x we may fix the wliole path (/x^, . . . , /j.^) from the first 
level to the signature , and replace the condition t{N) = by the condition 

t(1) = fi^, . . . , t{N) = /i^. The ccntrality property of the measure imphes that 
this change does not affect either our statement or its proof. 

Proof. Note that for the fixed n there is at most one box with content k that 
can be added. Denote the coordinates of this box by Let us compare the 

conditional probability of the event Ti{N + 1) = j — 1 , given that t{N) = n, 
with the conditional probability of the event Ti{N + 1) > j. We will show that 
the latter differs from the former by the factor ^ffl.^ which clearly implies the 
lemma. 

Besides fixing signature fx, fix additionally all row lengths at level + 1, 
except the i-th row, in an arbitrary way. Thus, now we condition on t{N) = /x, 

Tl{N +1) = Xl, . . . ,Ti-l{N +1) = Xi-l,Ti+l{N+l) = Xi+l,...,TN+l{N+l) = 

Xn+1- 

Denote by Pm the ratio of the conditional probability of the event r, (A^+ 1) = 
j — 1 + m to the conditional probability of the event Ti{N + 1) = j — 1. Our 

problem reduces to verifying the inequality Pm < ^~ ■ Using the definition 

m—l 

of the transition probability and Weyl's dimension formula we obtain: 

r,- /\^ TT Xu - Xy + v - u 

Dimjv+i(A) = , 

l<u<v<N+l 



r(- - /,: + ljr(;/' + + 1 + k) 
^"^ ~ r(^ - A; + 1 - m)T{w + N+l + k + m) 

Ag - g - (fc - 1 + m) (fc - 1 + m) - (Aa - a) 

^ Xa-a-{k-l) i.J- (fc - 1) - (A„ - a) ■ 

a=l ^ ' a=i+l \ / V / 

The first product is less than 1 and we can simply omit it, for the second one 
we use the inequality 

(fc — 1 + m) — (An — o) m + {k — 1 — Xa + a) ^ m + {a — i) 
(fc — 1) — (Aa — a) fc— 1 — Aa + a ~ a — i 
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Consequently, 



Pm < 



r{z - k + l)T{w + N + 1 + k) 



r(z — fc + 1 — m)T(w + n + 1 + k + m) 



2 JV+1 



n 



m + (a — i) 



< 



a— z+l 

r{z-k + i)r{w + N + i + k) ^ ^ 



a — I 



r(z - fc + 1 - m)r(w + N + l + k + m) 
|(fc-^)mP {m + N)\_ \{k-zU?{N + iy, 



n 

a=l 



m + a 



{W + N +l + k)r. 



N\m\ 



{w + N + \ + k)mVm^ 



< 



{{\^{k-z)\ + \^z\)J 



~ \'K{w + TV + 1 + k)\mm\ + TV + 1 + /c)|. 

Note that, if + w) > 0, then the second factor is less than 1, thus, 

{mk-z)\ + \^z\)J^ 



Pm < 



\di{w + N + 1 + k)\,nml 

m{k - z)\ + \Qz\)f {mk - z)\ + + 

|sR(w + iV + 1 + /e)|m |3?(w + iV + 2 + fc)|™_i(m - 1)! 

^ c(fc) ((|?R(fc-z)| + |Sz| + l)„_0^ 



TV |5R(ii; + iV + 2 + fc)|„_i(m- 1)! 



It means that 
c(fc) 



53 ^ ^F{\^ik-z)\ + \':sz\ + l,\^ik~z)\ + \'iz\ + l,\^{w + N + 2 + k)\;l) 



Here F(a, 5, c; 1) is the hypergeometric function 2F1 with parameters a,b,c and 
the argument 1. 

In our case a = b^ \^{k - z)\ + |3z| + 1, c = |sR(w + TV + 2 + fc)|. 
Using Gauss' formula for the value of the hypergeometric function at 1 (see, 
for instance, [BEp we obtain 

^ c(fc) T{c)T{c-2a) 

2_^Pm< TV T(c~a)T(c-a) 

m— 1 ^ ^ ^ ^ 

When oo, the parameter c tends to infinity, while a does not change. Thus, 
r{i-l)nc-a) ^ 1- Consequently, 



ci(fc) 
AT 



□ 



Lemma 9. Choose two large enough integers m and n. Consider the following 
event: 
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1. There exist n < I <m and □ such that c{0) = fc, □ G t+(Z + l)/r+(Z) 

2. Either 3D : c{D) ^ k + 1, D e t+{1 + 1)/t+{1) or 
3a : c{a) = k - 1, □Gr+(/ + 2)/r+(l + l). 

The probability of this event does not exceed 

Proof. Let us represent the event "There exist n < I < m and □ such that 
c(n) = k,D G t+(Z + 1)/t+(/)" as the disjoint union of the events "The minimal 
n < I < m foT which there exist □ such that c(n) = k, D e. t^{1 + 1)/t+(/) is 
i" [n < i < m). Denote the last event by U. Let be a path going from the 
first level of the graph of signatures to level i, such that the minimal n < I <m 
for which there exist □ such that c{D) = k, D £ t~^{1 + 1)/t~^{1), is i. Then let 
us write U as the disjoint union of the elementary events C^i corresponding to 
the various t'. 

Applying the previous lemma for every C^^ and then summing up all the 
estimates completes the proof. □ 

Now we continue the proof of Proposition 5. 

Note that Lemma 9 implies the following: If A''! is large enough and the iV,'s 
increase at least as fast as 2', then the third condition and the fourth condition 
in the definition of B{k, {Ni}) hold on a set with the measure arbitrarily close 
to 1 automatically. 

Given s we choose Ni so large that the measure of the set, where then the 
third condition or the fourth condition in the definition of B(k, {Ni}) might not 
hold, does not exceed e/2. Denote the complement of this set by S. 

Let Ai = SnG+. Obviously, p^.^(G+ \Ai)<e/2. 

Denote by A2 C Ai {R> Ni) the subset containing paths such that a box 
with content k is added at a level from {TVi, A^i + 1, . . . , i?}. It is clear that 
A2 C A^"'"^ . We know that along every path from the set Ai c G+ boxes with 
content k are added infinitely many times. Consequently, the sets A2 exhaust 
Ai. Thus, we can choose a number N2 > 2 ■ Ni such that 

)<£/4. 

Let A2 = ^ 

Further we choose a number > 2 ■ N2 and the set A^ C ^2 in a similar 
way. The inequahty Pz,w{A2 \ A3) < e/8 holds. And so on. 
The intersection of all sets Ai is the desired set B^. 

□ 

5 The measure of the set of paths contained in 
a thick hook 

We say that both "positive" and "negative" Young diagrams of a path r = 
(r(l), r(2), . . . ) are contained in a thick hook if both lJr+(Af) and U''" (-^) 

N N 
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arc not the whole quadrant (i.e. these sets are so-called thick hooks). Denote 
the set of all such paths by G. Clearly G = T\{G+ UG'). 

Theorem 10. The {z , w) -measure of the set G is equal to zero. 

Proof. Denote by R{i,j, I, m, t) the set of paths r satisfying for every N >t 

1. Ti{N)=j-l, 

2. ri_i(iV)>i, 

3. TN-i{N) = m + l, 

4. rjv-;+i(A'') < m. 

Clearly, G is a union of various R{i,j,l,m,t). Thus, to verify the claim it is 
sufficient to prove that for any quintuple {i,j,l,m,t), pz,w{R{i,j, 1,1^1, t)) = 
holds. 

It is convenient to view t{N) as a Markov chain again. 

Lemma 11. Suppose N is large enough. Denote by pn the conditional proba- 
bility of the event "Ti{N + 1) = j — 1 and tn^i^i{N + 1) = m + 1" given that 
Ti{N) =j-l, n_i(iV) > j, TN-i{N) =m + l, TN-i+i{N) < m 
Then pn does not exceed 1 — j^. 

Proof. Consider all possible signatures at level A'' + 1 which are joined by an 
edge with a given signature /x at level N. For every signature A at level N + 1, 
such that Xi = j — 1, we introduce a new signature A' as follows. All row lengths 
of A' except for the ith row, are the same as in A, while Aj = j. 

Let us compare the conditional probabilities of the events t(A''-|-1) = A' and 
t{N + I) = a, given that t{N) = jjL. 

This conditional probabilities differ by the factor 



■j + i 



' + N + 1+ j - i 



2 



DimAf+i(A') 
DimAr+i(A). 



If N is large enough, then the first factor in the right-hand side is greater than 
const /N'^. 

By Weyl's dimension formula 

Dim.+,(A)= n 



1 — 1 

l<i<j<N+l •' 



Consequently, 



Dimjv+i(A') ^ yr Xp-p-j + i jr j - i - (Ap - p) 

Dim^+i(A) ^11 ^ Xp-p-{j-l)+i- ^44^^ j-i-l-{Xp-py 

Note that here the first product is bounded from below by the constant 2^^*^^'. 
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Further, all factors in the second product are greater than 1 and less than 
2. Moreover, if i < p < N — I, then m < Ap < j. Thus, Xp — p attains all 
values from {j ~ i ~ n, . . . , j ~ i — 2} , except for s values; and s can be bounded 
from above by a number not depending on N. We conclude that (**) can be 
bounded from below by the following expression: 

j-^-^ ■ ■ n o AT 

nj — I — g 23 N 
— const ■ — ... = const ■ JM 
j-i-q-l 12 N -I 

Therefore, the conditional probabilities differ by a factor which is less than 
const /N. Consequently, Ptv < 1 — □ 

We conclude that 

oc oo 

PzARihj,i,m,t))< Y[ PN< n {^'ji)^^- 



N=t+l N=t+1 



□ 



The author thinks that the theorem about the disjointness of the measures 
also holds in a more general case. 

It seems quite plausible that the following stronger statement holds: the 
{z, w)-measure of the set of paths contained in a left thick hook is equal to zero. 
(Recall, that a path r is contained in a left thick hook, if there exist two such 
numbers i and j, that Ti{N) < j for every N) 

However, at the moment there is no simple and direct proof of this statement. 
It seems likely that the statement can be verified using arguments of the paper 
|B02| about limit behavior of the intermediate Frobenius coordinates for the 
"positive" and "negative" Young diagrams, corresponding to a signature (tail 
kernel) . 

If our conjecture is true. Theorem 1 can be extended to some additional 
cases. For example, we can state that the representations T^^w and Tz^w', where 
{w,w} / {w',w'} are also disjoint. 



6 Appendix. Growth of a diagonal 

Let r be an infinite path in the graph of signatures. Recall that, there exists a 
unique Young diagram X~^{N,t), corresponding to the signature t{N). We call 
this diagram a "positive" Young diagram. 

As a corollary from Lemma 8, we prove that for almost every (with respect 
to the (z, w)-measure) path the length of the diagonal of the "positive" Young 
diagram grows at most logarithmically in the number of the level. 

Denote by SAr(r) the length of the main diagonal of X^{N, r). 

If we view the (z, w)-measure as a probability measure on the set of all paths 
T, then sn is a sequence of random variables. 
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Theorem 12. There exists a positive constant c{z, w) such that almost surely 
with respect to the {z,w) -measure 

lim , ^^^r, < c{z,w). 

iV^oo log(iV) - ' ' 

Proof. First we collect some necessary general definitions and facts. 

Denote by X the set {0, \}°° of infinite sequences of O's and I's. We equip 
X with the topology of the direct product. Consider the sigma-algebra of Borel 
sets on X. 

Given A E X denote by Ai the ith term of the sequence A. We also employ 
the notation Ai — qi{A). 

There is a natural partial order on X: A < B , if Ai < Bi for all i. 

We say that a real- valued function / on the space of sequences is increasing, 
if from A < B follows f{A) < f{B). Denote by M the family of all continuous 
increasing functions. 

Consider two probability measures fii and 112 on X. We write /ii < fi2 if 

Ef^i f < E^^ f 

for all functions / G M. Here E^f is the expectation of the function / with 
respect to the measure fi. 

Suppose A C X. In what follows we identify A with the event "x G A" and 
denote by Probf^A the probability of this event with respect to the probability 
measure fj,. We also denote by Probf^{A\B} a conditional probability of the 
event A given the event B. 

Proposition 13. Suppose /ii and ^2 o-fe two probability measures on the partial- 
ordered compact metric space X . A necessary and sufficient condition for fix < 
IJL2 is that there exists a probability measure r] on X x X which satisfies 

Prob,^{{x, y) : X e A} = Probf_i^A, 

Prob,,{{x,y) : y e A} = Prob^^A, 
for all Borel sets A C X , and 

Prob,j{{x,y) : x < y} ^ 1 

The measure rj is called a coupling measure for /ii and ^2- 

Proof. We won't need necessity of the condition, its proof can be found in the 
book [Liggl (theorem 2.4 of the second chapter). Let us proof the sufficiency of 
the condition. 

Let / be an increasing function on X. The definition of the measure 77 
implies that f{x) < f{y) almost surely with respect to the measure 77 on the set 
of pairs {x,y) E X x X. It follows that 

E^^J - J f[x)diii = J f{x)d7^ < J f{y)dr, = J f{y)dti2 - E^J 

□ 
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Lemma 14. Suppose fi and v are two probability measures on X , such that v 
is a Bernoulli measure (i.e. product-measure) and the following estimates hold 

Prob^{qn = 1} > Prob^{qn = 1 | 

for all events A, which belong to the a -algebra generated by the first n — 1 
coordinate functions qi,. . . , Qn-i- 
Then n <v. 

Proof. Let us constriict a coupling mcasiirc t/ for ji and v. The support of the 
coupling measure supp(77) consists of pairs (^4, B) ^ X x X , such that A < B. It 
is clear that there are 3 possibilities for a pair (A,, Bi): (0, 0),(0, 1),(1, 1). Thus, 

supp(77) = {Z}^, 

where Z = {(0,0), (0,1), (1,1)}. 

It suffices to define the measure rj on the cylindrical sets. The base of a 
cylindrical set is a subset of Z". Thus, we should define a family of measures 
{Vn} iVi is a probability measure on Z^) compatible with natural projections 

2;n ^ ^n-l 

We proceed by induction on n. 
First we define the measure t/i on Z. 

In other words, we want to define 3 numbers r]{0, 0), r/(0, 1), r]{l, 1) in such a 
way that 

/i(0) =r7(0,0) + r?(0,l), 

Ml) =^(1,1), 
1/(0) =r?(0,0), 

=7y(0,l) + r?(l,l). 

(Here we denote by /u(a) the marginal distribution Probfi{Ai = a}, and 
r?(a, b) = ?7i({(a, b)}) = Probr,{Ai =a,Bi= b}) 

We may view these relations as a system of linear equations defining 3 desired 
numbers. It is evident, that as u{l) > under the hypothesis, the system has 
a positive solution that is not greater than 1. 

Now we want to define the measure 772 on Z^. 

We know the numbers 77(6, 0), r;(0, l),r;(l, 1), and we want to define 9 new 
numbers 



77(00,00), ??(00,01), ??(01,01), 

77(00,10), ??(00,11), ??(01,11), 

77(10,10), r?(10,ll), r?(ll,ll). 
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Let us define the first three of them using the following relations 

7/(0, 0) = 7/(00, 00) + 7/(00, 01) + 7/(01, 01), 

Prob^{X2 = I Xi = 0} • 7/(0, 0) = r/(00, GO) + 7/(00, 01), 
Prob^{X2 = 1 I = 0} . 77(0, 0) = 7/(01, 01), 
Prob^{X2 = I Xi = 0} • 7/(0, 0) = 77(00, 00), 
Prob^{X2 = 1 I = 0} • 7/(0, 0) = 7/(00, 01) + 7/(01, 01). 

By the hypothesis, 

Prob^{X2 = 1 I Xi = 0} > Probi,{X2 = 1| Xi = 0}, 

consequently, the system has a positive, not greater than 1, solution. 

In a similar manner we define 6 remaining numbers using the relations 

7?(0, 1) = 7?(00, 10) + 7/(00, 11) + 7/(01, 11), 

Prob^{X2 = I Xi = 0} • 77(0, 1) = 7/(00, 10) + 7/(00, 11), 
Prob^{X2 = 1 I Xi = 0} • 77(0, 1) = 7/(01, 11), 

Prob,{X2 = I Xi = 1} • 77(0. 1) = 7/(00, 10), 
Prob^{X2 = 1 I Xi = 1} • 7/(0, 1) = 7/(00, 11) + 7/(01, 11). 

and 

7/(1, 1) = 7/(10, 10) + 7/(10, 11) + 77(11, 11), 

Prob^{X2 = I Xi = 1} . 7/(1, 1) = 77(10, 10) + 7/(10, 11), 
Prob^{X2 = 1 I Xi = 1} . 7/(1, 1) = 77(11, 11), 
Prob,{X2 = I Xi = 1} • 7/(1, 1) = 77(10, 10), 
Prob,{X2 = 1 I Xi = 1} ■ 7/(1, 1) = 77(10, 11) + 7/(11, 11). 

It is quite clear, the measure 772 satisfies all required conditions. We derive 
some of them as an example 

Prob^{Xi = 1, X2 = 0} = Prob^{Xi = 1} ■ Prob^{X2 = 0| Xi = 1} = 

= W.i))( '"'°-'"J+y°-"' )=,(io,io) + ,(io,n). 



Prob^{Xi = 1, X2 = 1} = Prob^Xi = 1} • Prob^{X2 = 1| Xi = 1} = 

/ (77(10, 11) + 7/(11, 11)) + (7/(00, 11) + 77(01, 11)) 



= (7/(0,1) +7/(1,1)) 



77(1,1) +7/(0,1) 
7/(10, 11) + 7/(11, 11) + 7/(00, 11) + 7/(01, 11). 
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The remaining conditions follow similarly from the equations defining our 9 
parameters. 

The general inductive step n — > n + 1 is quite similar. 

□ 

Now we return to our theorem. 

The main diagonal of a Young diagram is formed by boxes of the diagram 
such that c(n) = 0. Consider a secondary diagonal, corresponding to content 
of a box fc, i.e. the set of boxes with c{D) = k. 

Choose k such that ^{k + w) > 0. Denote the length of the secondary 
diagonal, corresponding to the box content k, by Sjv- It is clear that Sn < s^+k. 
Therefore, it is suHicient to prove the theorem for the random variables Sjv 
instead of sjv • 

Note that since SR(fc + w) > we can apply Lemma 8 to estimate the growth 
of the diagonal. 

Introduce a family of random variables = ^jv(''') on T. If a box with 
content k is added to the "positive" Young diagram when one moves from level 
A'' — 1 to level N of the Gelfand-Tsetlin graph along the path r (i.e., if the 
length of the secondary diagonal increases by one), then ^jv(t) = 1. Otherwise, 
^NiT) = 0. It is evident that = J2iLi 

The joint distribution of the random variables £_i defines in a natural way a 
probability measure on the set of sequences X. Denote this measure by fj,. 

The claim of Theorem 12 can be reformulated as a property of /i, as follows. 
We replace the probability space T hy X and the (z, w)-measure by /i. Then 
the random variables turn into the coordinate functions qi . The length of 
the secondary diagonal sn turns into the sum qi + q2 + ■ ■ ■ + Qn- 

Proposition 15. There exists a constant ci{z,w) such that for any collection 
{oi, . . . , oat-i} of O's and 1 's the following estimate on the conditional proba- 
bility holds 

Prob{^N = =ai,...,^jv_i =ajv-i} < — — — 

Proof. Immediately follows from Lemma 8. □ 
Consider the following family {i^n} of probability measures on {0, 1}: 
^'jv({l}) = min(l,Ci(2,M;)/iV), 

:.jv({0})-l-min(l,ci(z,u;)/iV). 

Here ci{z,w) is the constant from Proposition 15. 

Now denote by u the direct product of the measures vn- 

Applying Proposition 15 and Lemma 14 we conclude that fJ. < v. 

Next, we prove that an analogue of the strong law of large numbers holds 

for the measure v. Thus u satisfies the estimate similar to the one of Theorem 

12. 
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Proposition 16. Almost surely with respect to the measure v 

91 + 52 H VqN , . 

N^oo log(iV) ^ ^ 

Proof. It is clear that E^Qi = ci{z,w)/i. Consequently, 

N^oo \ log(iV) / 

Denote Pi = Qi ~ Ev{qi). We have to prove that almost surely with respect to 
the measure v 

P1+P2H hPiv „ 

lini j-rr. = 

JV^oo \og{N) 

Lemma 17. Suppose bi is an arbitrary numerical sequence such that the series 

oo 

X] bi converges. Then 

i=l 

j.^ bi ■ log(l) + b2 ■ log(2) + ... + bN- log(iV) _ Q 

JV^cxa log(A'') 

Proof. We use the discrete Abel transform: 

M / M \ M-1 / k \ 



fe=l \i=l / fe=l \i=l / 

Choose e > and apply the last formula for M = N, Ui = bi and Vi = jj^^ 
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We obtain 

h ■ log(l) + 62 ■ log(2) + ■ ■ • + 6jv ■ log(A^) 
log(7V) 

CN \ N-1 / fe 
EH + E E^^ 
i=l 1 k=l \i=l . 

CN \ N-1 / N 
EM + E E^^ 
i=l J k=L \i=l 



log(i) - log(i + 1) 
log(iV) 

log(z) - \og{i + 1; 
log(iV) 



( u \ I log(^) -log(ii + 1) ^ , hru] /^ log(») -log(ii + 1) 
-I^V^/,Vl°g(^)^-\-7 , \ / logW-log(. + l) 

^ lit V UgwJ A 

.e(e.)(«^) a) 

00 

By the hypothesis the series J2 converges, hence, we can choose such L that 



for every m,n > L one has 



< e/6. This fact imphes that the second 



term in the sum (1) does not exceed e/3 in absolute value. If we now choose 
N large enough, then the first and the second terms do not exceed e/3 too. 
Consequently, the sum can be bounded by e. □ 

Introduce ti — The last lemma implies that it is sufficient to prove 

oc 

almost sure convergence of the series ^ ti. Let us estimate the variance of 

1=1 

ti. We denote the variance by D^. Evidently, D^qi < c/i. Therefore, D^ti < 

00 

iiog^(i) • Hence, the series ^ D,yti converges. Now we use the following lemma: 

i—l 

Lemma 18. Suppose (pi is a sequence of independent centered random variables 
such that E D(j)i converges. Then the series ^ (pi converges almost surely. 

i=l i=l 

See Chapter 4, Section 2, Theorem 3]. 

This concludes the proof of Proposition 16. □ 
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It follows from Proposition 16 that for almost every with respect to the 
measure v sequence in X, there exists such N that for every n > N: 



log(n) 

where c is a constant depending solely on z,w, and qi is the ith coordinate 
function. Now wc show that this statement also holds for the measure /i. 

Let .4.JV C X be the set where the inequality (* * *) holds for all n > N. It 
is clear that for every N, An C >Ajv+i. By Proposition 16 

lim ProbvAN = 1- 

Lemma 19. 

Probf^AN > Prob^An 

Proof. Denote by C X the set where inequality (* * *) holds for n = N,N + 
1, . . . , N + i — 1. The set coincides with the intersection of the decreasing 
sequence of the sets Blf 

oo 

AN = f] B%. 

i=l 

Note that if the inequality (* * *) holds for some sequence A and B < A 
(with respect to the partial order on X defined above), then the inequality also 
holds for B. Consequently, the indicator of the set B]^ is a decreasing function. 
Thus, y > ^ implies that Prob^B)^ > Prob^B}^. Therefore 



ProbuAN = lim ProbuB^f > lim ProbuB\j = Prob^AN- 

□ 

It follows from the lemma that 

lim Probu_A]sf = 1. 

JV— >oo 

Hence, for almost every with respect to the measure fi, sequence in X there 
exists a number N such that for every n > N * *) holds. The last statement 
is equivalent to Theorem 12. 

□ 
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